package leetcode_900;

/**
 *@author 周杨
 *KokoEatingBananas_875 猴子吃香蕉 问最低吃香蕉速度 在H小时内吃完
 *describe:二分搜索 AC 70%
 *2018年11月7日 下午9:29:34
 */
public class KokoEatingBananas_875 {
	public int minEatingSpeed(int[] piles, int H) {
        int left=1,right=(int) Math.pow(10, 9);
        while(left<right) {
        	int mid=(left+right)/2;
        	if(help(piles,H,mid)) {//表示可以 如果可以 那右侧也许是合法解
        		right=mid;//不能-1
        	}
        	else
        		left=mid+1;
        }
        return left;
    }
	
	public boolean help(int[] piles,int H,int mid) {//表示用mid去测试 是否满足条件
		int res=0;
		for(int pile:piles) {
			res+=(pile-1)/mid+1;
		}
		return res<=H;
	}
}
